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^ \ Abstract 

This paper presents some examples of quantum reliability function for the quantum com- 
munication system in which classical information is transmitted by quantum states. In addi- 
tion, the quantum Cut off rate is defined. They will be compared with Gallager's reliability 
■ function for the same system. 

Os ' 

§ ■ 1 Introduction 

o 

Recently, quantum communication and information theory has received much attention, because 
many distinguished features as quantum nature were discovered in comparison with conventional 
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information theory. It is well known that Shannon's first and second theorems play the most 
important role in the conventional one, which give an existence of effective coding schemes in 
information source and channel[l]. Recently, the quantum version of Shannon's first theorem 
was proved by Schumacher[2]. On the second theorem, Stratonovich[3] and Holevo[4] pointed 
out that a true capacity for quantum measurement channel is greater than the maximum mutual 
information with respect to detection operators and a priori probability for information symbols, 
and that it will be bounded by von Neumann entropy for an ensemble of signal states. Haus- 
laden et. al [5] proved quantum version of Shannon's second theorem by introducing a typical 
sub-space in addition to random coding scheme and square root measurement. This corresponds 
to a typical sequence in the conventional theory. As a result, it was shown that the zero error 
channel capacity is von Neumann entropy for an ensemble of signal states. On the other hand, 
we remain problems how to derive the maximum mutual information with respect to detection 
operators and a priori probability for information symbols so called un-coded capacity : C\ . In 
this problem, Holevo's necessary condition formula[6] and Davies's theorem[7] play an important 
role. Fuchs et. al [8]tried to give some examples of C±, and Ban[9] and Osaki[10] proved that if 
the signal states are group covariant, then the square root measurement and minimax solution in 
the detection theory satisfy Holevo's necessary condition, and showed some examples of C\. Also 
Sasaki [11] recently gave some example for súper additivity of capacity and its coding scheme in 
order to connect a gap between C\ and von Neumann entropy as the true channel capacity. As a 
natural extension, Holevo[12] presented a theory of quantum reliability function corresponding to 
Gallager's reliability function in the conventional theory [13]. The theory of reliability function is 
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very important in communication engineering. So it is also essential to clarify detailed properties 
of quantum reliability function in order to study coding scheme with finite length. In this paper, 
we shall show numerical examples of Holevo's quantum reliability function for several quantum 
state signals, and compare with Gallager's reliability function to quantum measurement channel. 



2 A theory of quantum reliability function 
2.1 Reliability function 

Here we suvey a theory of reliability function for quantum channel. Let us consider quantum 
channel with a finite input pure state: pi = According to quantum version of Shannon's 

second theorem by Hausladen, the zero error channel capacity is given by von Neumann entropy 
as follows: 

H{St) = -Tr[^ln^] (1) 

S« = E6A ( 2 ) 

The von Neumann entropy for quantum information source is larger than C\. In order to take 
into account this fact in reliability function theory, the next formalism can be used. 

^)= n lknsupilnl (3) 

where Pe is average error probability of code words, and R is information transmission rate. One 
cannot caluculate Eq(R) directly. However, if there is a bound for this Eq(R) , then one can 
estimate the following inequality. 

P e < e~ nEQ( - R ^ < e~ nEQr( - R ^ (4) 

An upper bound for the average error probability for code words was derived based on square root 
measurement and random coding technique by Holevo[12]. 

< Theorem > 

For any M and < s < 1 , the following upper bound is vàlid: 

P e < 2(M- l) s [Tr^ 1+s ]" (5) 

In the above theorem, we can set 



M = e nR > 1 Fcode word. 
SçFdensity operator. 
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TrSl +s 



e" hM è + * (6) 



When one inserts the above relations into Eq([5]), we have 

P e < 2e nsR x e nlnTrS í +S = 2e n{lnTrS í +S+sR} (7) 
Let us rewrite the above equation as follows: 

P e < 2 e - nMs ^~ sR} (8) 

where 

/i(s,0 = -lnTr4 +s (9) 

As a result, we can define 

Eq t (R) = maxmax [fi(s, £) — sR] (10) 

s £ 

The maximization with respect to " s" is given by 

§- H s,a-s R] ^^ï-R^ ai) 

where we have 



For the maximization with respect to a priori probability, it is natural way. 



(12) 



2.2 Cut off rate 

In the conventional theory, we define sometimes Cut off rate which is the special case of reliability 
function [14]. Here we can define also quantum version of Cut off rate based on Eq(10) as follows: 

Ro = max /i (£j, s — 1) = max — ln Tr S| = max — ln^] ^ ?Aj)| 2 (13) 

This is exactly a maximization of the entropy introduced by Stratonovich [3] . The maximization 
is very simple. That is, one needs only to optimize a priori probability as same with classical one. 
In the quantum reliability function, let us assume that the signal power is enough large, which 
corresponds to almost orthogonal states. In this case, the optimization with respect to "s" does 
not make sense. So the quantum reliability function in the case with large photon signals may be 
replaced by the quantum Cut off rate. 

In future problems, when we encounter more difficult problems in which calculation of reliability 
function like in the conventional theory is so difficult, the quantum cut off rate will provide useful 
way. 
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3 Examples for several quantum state signals. 

Let us here calculate quantum version of reliability function for several quantum signals. For our 
purpose, the next theorem is useful. 

<Theorem>[3] 

The eigenvalues of density operator for ensemble of signal states are equal to those of the Gram 
matrix for signal set. 

(A) Binary, 3 ary PSK and 4 ary orthogonal signal by pure state 

Let us first assume that the signal states are \a) , \ —oï). The Gram matrix for this signal is 
given by 



V%ï {<* \<x) V£ï {<* \-<x) V%2 

s/& {-a \a) ^ a/6 (-a \-a) >/6 



6 ^V^2 



(14) 



where 



k — (a \—a) = exp 
The eigenvalues of the above matrix are 



-2\a\ 



Ai 



A 2 



1-^1-4(1- - 

l + Vl-4(l-« 2 )e(l-0 



As a result, we have the next relation. 

// r (0= - ln {\{ +s + \l +s } -sR = - sR 



<9/i(s,0 -AÍ +s lnA! - A^ +s lnA 



R = 



(15) 
(16) 

(17) 
(18) 



ds X\ +s + Xl +S 

From Eqs (16) and (17), we can find quantum reliability function for this signals. The figure 1-a 
shows a numerical example. Then, based on the same procedure mentioned above, we can give 
the quantum reliability functions for 3 ary PSK and M ary orthogonal signal systems. Figure 1-b 
and 1-c show the numerical examples for them. The signal states of 3-aryPSK and orthogonal 
signal are as follows: 



\a) , 



ae 3 



(19) 
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|Vi> = |a) 1 |0) 2 |0) 3 |0) 4 

|^ 2 ) = |0) 1 |a) 2 |0) 3 |0) 4 , . 

1^3) = |0) 1 |0) 2 |a) 3 |0) 4 [ZÜ) 
1^4) = |0) 1 |0) 2 |0) 3 |a) 4 

In these figures, sòlid line means the part of quantum reliability function with optimum value 
s — 1. Dashed line means that with optimum value s < 1. 

(B) Ternary pure states signal 

Here let us consider ternary pure states given as |0) , \a) , \—(x) Ternary signal is non-symmetric 
and the optimization with respect to a priori probability is necessary[15]. Hence, in this case, we 
should clarify the maximum von Neumann entropy, because the maximum value is not given 
by equal a priori probability, while equal a priori probability gives the maximum von Neumann 
entorpy in cases of binary, PSK, and orthogonal signal systems. The Gram matrix for this signal 
is given by 

Ns 

K — e 2 

2 

N s = \a\ Fsignal photon. 

Let Ai, À 2 , À 3 be eigenvalues of the Gram matrix. Then the von Neumann entorpy becomes 

H(Sz) = -Ai ln Ai - A 2 lnÀ 2 - A 3 lnA 3 (22) 

The von Neumann entropy as function of a priori probabilities can be visualized as shown in 
figures 2-a and 2-b. Thus, a priori probabilities which give the maximum von Neumann entropy 
are not uniform. By taking into account this fact, we show the quantum reliability function for 
ternary signals in figure 3. 



(21) 



4 Application of Gallager's reliability function. 

Here we apply Gallager's reliability function to quantum channel. In general it is defined as 
follows: 

E (R) = max E' (23) 

k / r \ l +P 

£' = -pi?-ln£ £&prÍ ( 24 ) 
j=i \i=i ) 

0<p<l, 0<6<1, 
í = {6, • • • , ^r}Fa priori probability, 
/cFnumber of output symbol, 
rFnumber of input symbol. 
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In order to apply Gallager's reliability function to quantum system, we first have to define channel 
matrix . As an example, we here treat the binary case. In this case, we employ the optimum 
detection operators for average error probability. So the channel matrix can be represented as 
follows: 

" 2F+A-2k 2 +1 2F-A+2k 2 -1 
4F 4F 
2F-A+2Ak 2 -1 2F+A-2Ak 2 +1 
4F 4F 

where 



(25) 



1 + A S 



- Ak 2 , a = 6/6 



k = (a| — a) — exp [— 2|a| 2 ]. 

From Eqs(|2"BD, (PID, we can find Gallager's reliability function. In figure 4, we show the numer- 
ical property in comparison with the quantum case. As a result, we obtaine that the zero error 
capacity in case of Gallager is C\, and it cannot achieve von Neumann entropy. 



5 Conclusions 

In this paper, we surveyed a theory of quantum reliability function and defined quantum Cut off 
rate. Then we examined quantum reliability function for several quantum signals. As a result, 
if signal power is enough large, the quantum reliability function is almost same as quantum cut 
off rate. In addition , it was shown that Gallager's functions for quantum systems provide only a 
coding scheme based on un-coded capacity C\. 
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Fig.l Numerical properties of quantum reliability function for binary(l-a), 3-ary PSK(l-b), and 
4-ary orthogonal signal(l-c). 
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Fig.2 Numerical property of von Neumann entropy. 
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Fig.3 Quantum reliability function for ternary. 
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Fig.4 Comparison with quantum and Gallager reliability functions. 
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Fig. 2 - a 




Fig. 2 - b 
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